Two Level Cretan Matrices Constructed via Singer Difference Sets
نویسندگان
چکیده
Two Level Cretan Matrices Constructed via Singer Difference Sets N. A. Balonin and Jennifer Seberry† October 4, 2014 We show that if B is the incidence matrix of a (υ, k, λ) difference set, then there exists a two-level quasi-orthogonal matrix, S, a Cretan(υ) matrix. We apply this result to the Singer family of difference sets obtaining a new infinite family of Cretan matrices.
منابع مشابه
Equivalence of the Existence of Hadamard Matrices and Cretan(4t-1,2)-Mersenne Matrices
We study orthogonal matrices whose elements have moduli ≤ 1. This paper shows that the existence of two such families of matrices is equivalent. Specifically we show that the existence of an Hadamard matrix of order 4t is equivalent to the existence of a 2-level Cretan-Mersenne matrix of order 4t − 1.
متن کاملNew Cyclic Difference Sets with Singer Parameters Constructed from d-Homogeneous Functions
In this paper, for a prime power q, new cyclic difference sets with Singer parameters ððq 1=q 1Þ; ðq 1 1=q 1Þ; ðq 2 1=q 1ÞÞ are constructed by using q-ary sequences (d-homogeneous functions) of period q 1 and the generalization of GMW difference sets is proposed by combining the generation methods of d-form sequences and extended sequences. When q is a power of 3, new cyclic difference sets wit...
متن کاملJacobi-like sums and difference sets with Singer parameters
We show that a function F : F2m → C whose multiplicative Fourier coefficients are given by certain character sums, which we call Jacobi-like sums, is in fact the ±1-valued characteristic function of a difference set in F2m with Singer parameters. We show further that the difference sets arising from such functions are precisely the so-called DD difference sets constructed by the first author an...
متن کاملA Family of Cyclic Difference Sets with Singer Parameters
Very recently, J.F.Dillon, and H.Dobbertin proved that, the image set of function ∆k(x) = (x + 1) + x + 1, (where d = 2 − 2 + 1), is a new cyclic difference set in the additive group of the finite field GF (2). Using Fourier analysis on the additive group, we prove that certain sets, constructed by using Dickson polynomials, form a new cyclic difference sets with Singer parameters.
متن کاملSupplementary difference sets and optimal designs
D-optimal designs of order n = 2v ≡ 2 (mod 4), where q is a prime power and v = q2 + q + 1 are constructed using two methods, one with supplementary difference sets and the other using projective planes more directly. An infinite family of Hadamard matrices of order n = 4v with maximum excess (n) = n√n 3 where q is a prime power and v = q2 + q + 1 is a prime, is also constructed. Disciplines Ph...
متن کامل